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DETAILED ACTION 

a. This action is responsive to amendment filed on 7/3/2006. 

b. Claims 1-5 and 7-18 (renumber as 1-17) are allowed. Claim 6 is cancelled. 

Examiner's Amendment 

An examiner's amendment to the record appears below. Should the changes and/or 
additions be unacceptable to applicant, an amendment may be filed as provided by 37 CFR 
1.312. To ensure consideration of such an amendment, it MUST be submitted no later than the 
payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone conversation with 
Applicant's attorney Victor Grossman on August 29, 2006. 

Please amend the claims, which was filed on 7/3/2006, as follows: 

1. (Currently Amended) A method for processing queries of hierarchical tagged data using hints, 
said hints being navigational aids and said processing being performed on a computing device, 
the method comprising: 

providing a plurality of hints for the hierarchical tagged data, said data having a plurality 
of nodes 1 and c such that 1 is a parent of c; 

pruning the hierarchical tagged data using said plurality of hints to avoid unnecessary 
navigation when processing said queries; 
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updating said hints in accordance with required navigation workload and updates and 
changes to the hierarchical tagged data; 

providing a usefulness matrix for calculating a usefulness of each of said hints, wherein 
for a pre-defined parameter 0 < a < 1, the usefulness of the hint is calculated as Usf h(i.c,t> = 0 + 
a x semW w ^ x) ) x §Usf h(i, c ,t), where semW^ X ) is a semantic weight and sUsf h(i, c ,t) is a 
structural usefulness of the hint; m4 

selecting t e chniques for hints according to limitations on an allocated memory size of 
said computing device and the usefulness of the hint; and 

storing the selected hints for querying processing. 

5. (Currently Amended) A method of utilizing one or more hints for query processing over a 
hierarchical tagged data structure in a computing system having memory, the data structure 
having a plurality of nodes 1 and c such that 1 is a parent of c, the hint, represented as h(l, c, t), 
being positive if there is a tag t accessible in top-down traversal from c and otherwise negative, 
said method comprising steps of: 

for each tag in the an XML document, the computing system: 

calculating and storing each hint and a usefulness of each hint; 

selecting a number of hints k having a greatest usefulness, where k equals a total memory 
size divided by a size of the hint; 

providing a usefulness matrix for calculating a usefulness of each of said hints, wherein 
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for a pre-defined parameter 0 < a < 1, the usefulness of the hint is calculated as Usf h(i, c ,t) = 0+ 
a x sem W h (i, c ,t) ) x sUsf h(i, c ,t), where semWm^ {) is a semantic weight and sUsf h(i, c ,t) is a 
structural usefulness of the hint; and 
eliminating redundant hints. 

9. (Currently Amended) A method of utilizing one or more hints for query processing over a 
hierarchical tagged data structure in a computing system having memory, the data structure 
having a plurality of nodes 1 and c such that 1 is a parent of c, the hint represented as h(l, c, t), 
being positive if there is a tag t accessible in top-down traversal from a child node and otherwise 
negative, said method comprising steps of: 

for each tag in the data structure, the computing system: 

(a) calculating a bitmap for a current node B (current) with all bits set to one; 

(b) setting a bit of a current tag B (current) [tag(current-tag)] to zero; 

(c) calculating a plurality of possible non-redundant hints for each child node; 

(d) refr e shing a hint list; and 

(e) -providing a usefulness matrix for calculating a usefulness of each of said hints, 
wherein for a pre-defined parameter 0 < a < 1, the usefulness of the hint is calculated as C/s/h(i 1 c 1 t) 
= (1+ a x semW^x) ) x sf/s/ h(i, c ,t), where semW^fy is a semantic weight and sUsfh(\ tC ,t) is a 
structural usefulness of the hint; and 

(e) refreshing a hint list and the usefulness of each of said hints. 
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14. (Currently Amended) A computer program device readable by a machine, tangibly 
embodying a program of instructions executable by the machine to perform method steps for 
utilizing one or more hints for query processing over a hierarchical tagged data structure in a 
computing system having memory, the data structure having a plurality of nodes / and c such that 
/ is a parent of c, the hint, represented as h(l, c, t), being positive if there is a tag accessible in 
top-down traversal from a child node, and otherwise negative, said method comprising steps of: 
for each tag in the data structure, the machine using the computer program device for: 

(a) calculating a bitmap for a current node B(current) with all bits set to 1 ; 

(b) setting a bit of a current tag B (current) ftag(current-tag)] to zero; 

(c) calculating a plurality of po s sible non-redundant hints for each child node; 

(d) r e fr e shing a hint list; and 

(e) -providing a usefulness matrix for calculating a usefulness of each of said hints, 
wherein for a pre-defined parameter 0 < a < 1, the usefulness of the hint is calculated as Usf h(i, c ,t) 
= (1+ a x semW \x(\ iCt x) ) x sUsf h(i, c ,t), where semW is a semantic weight and sUsf h(i, c ,t) is a 
structural usefulness of the hint; and 

(e) refreshing a hint list and the usefulness of each of said hints. 

Reasons for Allowance 
The following is an examiner's statement of reasons for allowance: 
Independent claims 1, 5, 9, and 14 each recites, among other limitations, the limitation of 
"providing a usefulness matrix for calculating a usefulness of each of said hints, wherein for a 
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pre-defined parameter 0 < a < 1, the usefulness of the hint is calculated as Usf h(i, c ,t) = (1+ a x 
sem W h(i, c ,t) ) x sUsfh&cAh where semW is a semantic weight and sUsf h(i, c ,t) is a structural 
usefulness of the hint" to define hints used to prune the query path for fast access. 

It is noted that many prior arts (for example, Linden et al. (US PGP, 2005/005001 1) teach 
using hint for query, but none of them teaches this limitation of "a usefulness matrix for 
calculating a usefulness of each of said hints" to define hints for querying. The patentability of 
Applicants' invention was examined and evaluated against the prior art listed below. These prior 
art are considered pertinent to the subject matter of Applicants' invention, as discussed next, 

• Myllymaki; Jussi Petri, US 6757678 B2, "Generalized method and system of 
merging and pruning of data trees". 

• Chen; Zhiyuan et al., US 6738762 Bl, "Multidimensional substring selectivity 
estimation using set hashing of cross-counts". 

• Chakraborty; Krishnendu et al., US 654291 1 B2, "Method and apparatus for 
freeing memory from an extensible markup language document object model tree 
active in an application cache". 

• Van Der Linden, Robbert C. et al., US 2005005001 1 Al, "hod and system for 
querying structured documents stored in their native format in a database". 

• Fontoura, Marcus F. et al., 20040205082 Al, "tern and method for querying 
XML streams". 

• Min, Jun-Ki et al., 20040098384 Al, "hod of processing query about XML data 
using APEX". 
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However, none of the prior art of the record teaches or suggests, independently or in 
combination, the combination of claimed elements including the specific features recited by the 
independent claims, 1, 5, 9, and 14 as indicated above. 

The dependent claims, being definite, further limiting, and fully enabled by the 
specification and are also allowed. 

Any comments considered necessary by applicant must be submitted no later than the 
payment of the issue fee and, to avoid processing delays, should preferably accompany the issue 
fee. Such submissions should be clearly labeled "Comments on Statement of Reasons for 
Allowance." 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Shew-Fen Lin whose telephone number is 571-272-2672. The 
examiner can normally be reached on 8:30AM - 5:00PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Hosain Alam can be reached on 571-272-3978. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 



/ 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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